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Abstract 

We establish a Mermin-Wagner type theorem for Gibbs states on 
infinite random Lorentzian triangulations (LT) arising in models of 
quantum gravity. Such a triangulation is naturally related to the dis- 
tribution P of a critical Galton-Watson tree, conditional upon non- 
extinction. At the vertices of the triangles we place classical spins 
taking values in a torus M of dimension d, with a given group action 
of a torus G of dimension d! < d. In the main body of the paper we as- 
sume that the spins interact via a two-body nearest-neighbor potential 
U(x, y) invariant under the action of G. We analyze quenched Gibbs 
measures generated by U and prove that, for P-almost all Lorentzian 
triangulations, every such Gibbs measure is G-invariant, which means 
the absence of spontaneous continuous symmetry-breaking. 
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1 Introduction 



The goal of this paper is to establish a Mermin- Wagner type result (cf. 
[TO] ) for a spin system on a random graph generated by a causal dynami- 
cal Lorentzian triangulation (CDLT for short). The model of a CDLT was 
introduced in an attempt to define a gravitational path integral in a theory of 
quantum gravity. See (8] for a review of the relevant literature; for a rigorous 
mathematical background of the model, cf . [TJ . More precisely, we analyze a 
spin system on a random 2D graph T sampled from some natural "uniform" 
measure corresponding to a critical regime (see below). A Gibbs random 
field corresponding to a given interaction potential is considered on graph T, 
giving rise to a quenched semi-direct product measure. 

We address the question of whether a continuous symmetry assumed for 
the interaction potential will be inherited by an infinite-volume Gibbsian 
state. It had been proved that the Hausdorff dimension of the critical CDLT 
equals 1 a.s. [2]. This means that the emerging graph is essentially an 
infinite 2D lattice. Consequently, one can expect the absence of spontaneous 
breaking of continuous symmetry. To prove this fact rigorously, we apply 
techniques developed in the papers [5], [TT], [6]. 

2 Basic definitions. The main result 
2.1 Critical Lorentzian triangulations 

We work with so-called rooted infinite CDLTs in a cylinder C = S x [0, oo), 
where S stands for a unit circle. Physically speaking, this is a (1 + l)-type 
system (one spatial and one temporal dimension). In a more realistic (3 + 1)- 
type case, a Mermin-Wagner type result would have been surprising. 

Definition 1 Consider a connected graph G with countably many vertices, 
V(G), embedded in cylinder C. A face of G is a connected component of 
C\G. We say that G determines a CDLT T of C if 

(i) all vertices of G lie in the circles S x {j},j G N = {0, 1, . . . }; 

(ii) each face of G is a triangle; 

(Hi) each face lies in some strip S x + 1], j G N, and has one vertex on 
one of the circles S x {j}, S x {j + 1} and two vertices (together with 
corresponding edge) lying on the other circle; 
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(iv) the number of edges on circle S x {j} is positive for any j G N. 

It has to be mentioned that some care is needed here when one defines a 
triangle, due to self-loops and multiple edges; cf. [7]. We will say that the 
vertices lying in the circle v G S x {j} belong to the j— th layer of the CDLT. 
Next, define the size of a face as the number of edges incident to it, with the 
convention that an edge incident to the same face on two sides counts for 
two. We then call a face of size 3 (or 3-sided face) a triangle. 

Note that two vertices of a triangle on the same circle, say S X {j}, may 
coincide with each other (in this case the corresponding edge stretches over 
the whole circle S x {j}, i.e., forms a loop). Such a situation occurs, in 
particular, on the circle S x {0}. In this paper we consider only the case 
where the number of edges on the zero- level circle S x {0} is equal to 1. This 
is a technical assumption made for simplifying the argument. 

Definition 2 The root in a CDLT T is a triangle t of T , called the root 
face, with the anti-clockwise ordering of its vertices (x,y,z), where x and y 
(and hence the edge (x, y) ) lie in S x {0} (and x coincides with y) whereas z 
belongs to S x {1}. Vertex x is referred to as the root vertex. A CDLT with 
a root is called rooted. 

Definition 3 Two rooted CDLTs, T and T' , are equivalent if (i) T and T' 

are embeddings vr, ir> of the same graph G, (ii) there exists a homeomor- 
phism h : C — > C such that (HI) hi? = ir>, (H2) h transforms each circle 
S x {j}, j G N to itself and (U3) h takes the root of T to the root of T' . 

In what follows, rooted CDLTs are considered up to the above equiva- 
lence. 

In the same way we also can define a CDLT of a cylinder = S x 
[0, N]. Let LT/v and LToo denote the set of CDLTs with support C^r and C 
correspondingly. 

2.2 Tree parametrization of Lorentzian triangulations 

Given a CDLT T G LTat, define the subgraph rcTby removing, for each 
vertex v G T, the leftmost edge going from v upwards and discarding all 
horizontal edges, see Figure [TJ The graph r is formed by all the remaining 
edges of T. The graph thus obtained is a spanning tree of T. Moreover, if 
one associates with each vertex of r its height in T then T can be completely 
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reconstructed when we know r (cf. [7] and references therein). We call r the 
tree parametrization of T. 




Figure 1: Tree parametrization 



In a similar way we can show that there exists a one-to-one bijection m 
between the set LT^, and the set of infinite planar rooted trees Too' 

m : -> LToo. 

We will use the same symbol m for the bijection TJv LTjv where 7jv is the 
set of all planted rooted trees of height N. 

Owing to the tree-parametrization, we are able to identify a measure 
on CDLTs hT^ as induced by a measure defined on trees Tn- Indeed, let 
P^ ee be a probability measure on Tn- Then the measure on LTat is 
defined by 

P&(m(r)) = P% ee (r), for any r e 7>. 

Furthermore, if P tree is a probability measure on Too then the measure P lt on 
LTqo is defined as 

P lt ( m (A)) = P tree (A), for any A C Too- 

For formal details of this construction, see [1] . In what follows we omit indices 
in the notation for measure P. 

To construct a measure on %o, we let v = {pk} be the offspring dis- 
tribution on k e N = {0, 1, . . . }, with mean 1. Next, let (£t)t>i be the 
corresponding critical Galton-Watson (GW) process. Considered under the 
condition that it never dies, process (£ t ) turns into the so-called size-biased 
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process (k t ). In our setting, k t stands for the number of vertices on the cir- 
cle S x {£}. We refer the reader to [H] for the detailed description of such 
branching processes. 

It is known that the size-biased process under consideration is supported 
on the subset S of Too formed by single-spine trees. A single-spine tree con- 
sists of a single infinite linear chain sq,si,..., (here So is the root vertex 
of a tree) called the spine, to each vertex Sj of which there is attached a 
finite random tree with their root at Sj. Next, the generating function for 
the branching number at each vertex Sj is f'(x) where f(x) is the generating 
function of the offspring distribution v. Moreover, the individual branches 
are independently and identically distributed in accordance with the origi- 
nal critical GW process [9]. The distribution of the size-biased process (kt) 
generates the measure P as above. 

Let a 2 stand for the variance of offspring distribution v. We have 

E(fct | h-i) = kt-i + v 2 - (2.1) 

Indeed, let v = {p^} be the size biased offspring distribution: pk = kpk- The 
distribution of k t conditioned on the value kt-i is constructed as follows (cf. 
[9]). We choose uniformly one particle from kt-i particles and generate the 
number of its descendants according to the distribution v with mean o 2 + 1 . 
The descendants of other fc t _i — 1 particles are generated by the distribution 
v. This explain the relation ( 12. ip . 

2.3 Gibbs measure on Lorentzian triangulations 

Let M be a d- dimensional torus with a flat metric p. Given a CDLT T G 
LToo, the configuration space of the spin system over T is X v ^ where 
V(T) C C is a collection of vertices in T. In the main body of the paper 
we assume that spins interact via a two-body nearest-neighbor potential U : 
(x, y) G MxMhI. Nearest-neighbor means that the spins are attached to 
endpoints of the same edge of the triangulation; see below. Let G be a torus 
of dimension d' < d and assume G acts as a group on M preserving metric p. 
This action is extended to M A where A C V(T): 

(g * x A )v = g * x v \ v G A, x A = {x v , v G A} e M A , g G G. (2.2) 

Here A C V(T) stands for a finite collection of vertices in T. Next, let \x be 
a G-invariant finite measure on M. 

We adopt the following assumptions upon U (cf. [3]). 
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A Invariance. For any 96G and any x,y G M 



U(g*x,g*y) = U(x,y). 

B Differentiability. For any x, y G M, there exist continuous second 
derivatives W x W y U(x,y). 

Given configurations = {x v ,v G A} G M A and Xy(T)\A = {^> u G 
V(T) \ A} G M V ' T '^, the energy H(xa\xv(t)\a) °f ^4 i n the external po- 
tential field generated by av(:r)YA is defined by 

H(x a \x V (t)\a) = av) + 2J av). 

(uy)eAxA (t),«')eix(y(T)\i) 

where we use a standard notation (v, v') for a nearest-neighbor pair. The con- 
ditional Gibbs probability density in volume A with the boundary condition 
x v{t)\a is defined by 

P(x A I X V (t)\a) 



exp{—H(x A 


Xv(T)\a)} 


Jexp{-H(x* A 


XV{T)\A)}^A(dx* A ) 



where [i A is the product-measure on M A . A Gibbs measure V on M y ( T ' 
with potential U is determined by the property that V finite A C V(T), the 
conditional density on M A generated by V coincides with P(x A \ xv(t)\a) for 
P-a.s. x v(t) \a G M V{T ^ A and /x A -a.s. x A G M A . Let M T = M y ( T ) stands 
for the space of all configurations of spins equipped with the cr-algebra At- 
The main result of this note is 

Theorem 2.1 Assume that the offspring distribution v has the mean 1 with 
finite second moment. Let P be the corresponding size-biased Galton-Watson 
tree distribution. 

If the potential U satisfies assumptions A — B ; then every Gibbs state V 
with this potential is a G-invariant measure on the space (M T , At) for P-a.a. 
CLDT T G LToo. 



3 The proof: the Frohlich— Pfister argument 

The proof is based on techniques developed in [5], [11], [6|. First, we establish 
the following upper bound for the number of vertices k t on circle Sx {t} under 
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the measure P: 3 a constant C (depending on a realization T) such that 

kt < Ct\n^ +£ t, t = 1,2,... P-a.s. (3.1) 

In order to verify (13. ip . we note that, according to (12. ip the process k t = 
kt — to 2 is a martingale: 

E(fet | h-i) = E{h | fct_i) - to 1 = k t -i - (t - l)a 2 = 
It implies, in particular, that the series 

k t - h-i 



t=i 1 



is a martingale for any sequence of numbers {a t },t = 1,2, . . .. Hence, we 
have: 

1 r 



1 

K = — - S t _i). 



Moreover, we can show that for some C\,C 2 > 

E[(kt-k t ^-a 2 ) 2 \k t -i\ <C 1 + C 2 k 
This follows from the representation 



t-i- 



fct-i-i 



fet - fe t _i - a 2 = Co - E^o + (6 - E6), 



i=l 



where £o has the distribution v and IID RVs = 1, . . . , kt-i — 1 are dis- 
tributed according to v. Now the martingale property yields 

p D 2 Cl + C 2 Ek t -i yr~^ C[ + C' 2 t 



a 

t=i 1 t=i 



This series converges if we choose a t = t(lnt)2 +£ , for any e > 0. Thus, by 
Kroneker's lemma we have 

/>; -»-0, P-a.s. (3.3) 



t(\nt) 

That proves the bound fl3.ll) . 
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Set A C V(T r ) where T r denotes the union of the first r layers of T. As 
before k t stands for the number of vertices in T lying in the layer t. Let us 
identify g G G with the vector of angles 9 and for any n > r + 1 define the 
gauge action g n {v) = g, v G T r+1 , g n (v) = e,v G T \ T n . Here e denotes the 
unit element of the group G. On the layer j, r + 1 < j < n, we set 

^ n-j - n-r ^ 

^)=%^7) E ^? where Q(n-r) = £—. (3.4) 

^ v ' t=j+l-r t=2 

Our aim is to check the identity V(A) = V(g * A). Using technique 
developed in [6] (following [5], [H]), our task is reduced to checking the 
convergence of the series asn->oo 

^E(^)-«..M) 2 <i^fr7)E^. (3-5) 

{v,v') t=2 

where E t ^+i is the number of edges that connect the vertices of T from 
two different levels: S x {t} and S x {t + 1}. By the construction of the 
triangulation, E t)t+1 = k t + k t+ \. Thus, 



n—r 



EE+t+i k t + kt+i „ , v— \ kt 



i 3 t HnH ^ t 2 lnU ^ f 2 lnU 



By (I3.3P the last series is 

^ i-hrt 



t>2 



Hence, the sum in (13. 5 p goes to when n — > oo. This finishes the proof of 
the theorem. □ 



4 The case of the long range interaction 

The above model can be naturally extended to the case of long range in- 
teraction. Namely, we define the energy H(x Tn | xj^) of a spin configura- 
tion xt n G M Tn in the external potential field induced by a configuration 
x T c n G M t n (where T C N = V{T) \ T N ) as follows: 

H(x Tn \x T c j )= ^ U v y(x v ,x v ,) + ^ U v>v ,(x v ,x vl ). (4.1) 

(v,v')<=T N xT N (v,v')eT N xTfr 
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Assume the following uniform upper bound on the interaction potentials 



Here d(v, v') stands for the distance on graph T. Suppose the majorizing 
function J satisfies, P-a.s., the following properties: 



Then, as has been shown in [6], the assertion of Theorem 1 remains true. 
Using the a.s. estimation (13. ip . the above conditions are satisfied if, for 
example, 
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